Copy for the designated Office (DO/US) 

. ATENT COOPERATION TRE^ TY 



PCT/GB99/03839 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF THE RECORDING 
OF A CHANGE 

(PCT Rule 92bis.1 and 
Administrative Instructions, Section 422) 


To: 

HITPMINfi Pat or Matthovu 

Haseltine Lake & Co 
Imperial House 
id- iy ixingsway 
London WC2B 6UD 
ROYAUME-UNI 


Date of mailing (day/month/year) 
08 June 2000 (08.06.00) 


Applicant's or agent's file reference 
591 37001 PMH 


IMPORTANT NOTIFICATION 


International application No. 
PCT/GB99/03839 


International filing date (day/month/year) 

17 November 1999(17.11.99) 



1. The following indications appeared on record concerning: 

X the applicant | | the inventor the agent | [ the common representative 


Name and Address 

GUO, Yingjie, Jay 
12 Wesley Close 

Aylesbury, Buckinghamshire HP20 1DL 
United Kingdom 


State of Nationality 
CN 


State of Residence 
GB 


Telephone No. 


Facsimile No. 


Teleprinter No. 


2. The International Bureau hereby notifies the applicant that the following ch 
| | the person | | the name | | the address X 


ange has been recorded concerning: 
the nationality | | the residence 


Name and Address 

GUO, Yingjie, Jay 
12 Wesley Close 

Aylesbury, Buckinghamshire HP20 1DL 
United Kingdom 


State of Nationality 
GB 


State of Residence 
GB 


Telephone No. 


Facsimile No. 


Teleprinter No. 


3. Further observations, if necessary: 


4. A copy of this notification has been sent to: 
| X| the receiving Office | X| the designated Offices concerned 
| | the International Searching Authority the elected Offices concerned 
| | the International Preliminary Examining Authority | | other: 





Authorized officer 


The International Bureau of WIPO 




34, chemin des Colombettes 


R. Raissi 


1211 Geneva 20, Switzerland 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/IB/306 (March 1994) 003340595 



,y for the designated Office (DO/US) PCT/G B99/03839 

PA . JNT COOPERATION TREAT 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF THE RECORDING 
OF A CHANGE 

(PCT Rule 92bis.1 and 
Administrative Instructions, Section 422) 


To: 

HITCHING, Peter, Matthew 
Haseltine Lake & Co 
Imperial House 
15-19 Kingsway 
London WC2B 6UD 
ROYAUME-UNI 


Date of mailing (day/month/year) 
11 July 2000(11.07.00) 


Applicant's or agent's file reference 
591 37001 PMH 


IMPORTANT NOTIFICATION 


International application No. 
PCT/G B99/03839 


International filing date (day/mo nth/year) 
17 November 1999 (17.1 1.99) 



1. The following indications appeared on record concerning: 

X theappiicant X the inventor Q^j the agent | | the common representative 


Name and Address 

GUO, Yingjie, Jay 
12 Wesley Close 

Aylesbury, Buckinghamshire HP20 1DL 
United Kingdom 


State of Nationality 
GB 


State of Residence 
GB 


Telephone No. 


Facsimile No. 


Teleprinter No. 


2. The International Bureau hereby notifies the applicant that the following change has been recorded concerning: 
| | the person [^J the name | | the address [^| the nationality |^| the residence 


Name and Address 

GUO, Yingjie, Jay 
12 Wesley Close 

Aylesbury, Buckinghamshire HP20 1DL 
United Kingdom 


State of Nationality 
GB 


State of Residence 
GB 


Telephone No. 


Facsimile No. 


Teleprinter No. 


3. Further observations, if necessary: 

The above-mentioned applicant should now be recorded as an applicant/inventor for the 
purposes of the United States of America only. 


4. A copy of this notification has been sent to: 

X the receiving Office | X | the designated Offices concerned 
| X| the International Searching Authority |^] the etected Offices concerned 
| | the International Preliminary Examining Authority | | other: 





Authorized officer 


The International Bureau of WIPO 




34, chemin des Colombettes 


Dominique DELMAS 


1211 Geneva 20, Switzerland 


Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 


Form PCT/IB/306 (March 1994) 


003403516 



PCT/GB99/03839 

PATENT COOPERATION ThwATY 



From the INTERNATIONAL BUREAU 



PCT 

NOTIFICATION OF ELECTION 

(PCT Rule 61 .2) 


To: 

Assistant Commissioner for Patents 
United States Patent and Trademark 
Office 
Box PCT 

Washington, D.C.20231 
ETATS-UNIS D'AMERIQUE 

in its capacity as elected Office 


u<iie ox mailing \uaY/iTionin/Yearj 

26 July 2000 (26.07.00) 




International application No. 
PCT/GB99/03839 


Applicant's or agent's file reference 
591 37001 PMH 


International filing date (day/month/year) 
17 November 1999(17.11.99) 


Priority date (day/month/year) 

30 November 1998 (30.11.98) 


Applicant 

VADGAMA, Sunil, Keshavji et at 



1. The designated Office is hereby notified of its election made: 

| X | in the demand filed with the International Preliminary Examining Authority on: 
08 May 2000 (08.05.00) 

| | in a notice effecting later election filed with the International Bureau on: 



2. The election [ X | was 

| | was not 

made before the expiration of 1 9 months from the priority date or, where Rule 32 applies, within the time limit under 
Rule 32.2(b). 



The International Bureau of WIPO 


Authorized officer 




34, chemin des Colombettes 


Christine Carrie 


1211 Geneva 20, Switzerland 




Facsimile No.: (41-22) 740.14.35 


Telephone No.: (41-22) 338.83.38 



Form PCT/IB/331 (July 1992) GB9903839 



PATENT COOPERATION TREATY 



From the INTERNATIONAL SEARCHING AUTHORITY 



To: 

HASELTINE LAKE & CO. 

Imperial House 

Attn. HITCHING, Peter, M, 

15-19 Kingsway 

London WC2B 6UD 

UNITED KINGDOM 




;N= LAKH LONDON H 
GATIG 



3?T?qiI^7"NOTIF[(3ATI0N OF TRANSMITTAL OF 

J -HE-INTERNAXjONAL SEARCH REPORT 
rzD VV! i H i HAMXS OR T^E DECLARATION 



0 MAR 2000 



(FCT Rule 44.1) 



o f ^ -> 



.DatejolmaillDgL 

(day/month/year) 



08/03/2000 



Applicant's or agent* s file reference 
59137001PMH 



FOR FURTHER ACTION 



See paragraphs 1 and 4 below 



International application No. 

PCT/GB 99/03839 



International filing date 
(day/month/year) 17/11/1999 



Applicant 

FUJITSU LIMITED et al 



1- 5] 



The applicant is hereby notified that the International Search Report has been established and is transmitted herewith. 
Filing of amendments and statement under Article 19: 

The applicant is entitled, if he so wishes, to amend the claims of the International Application (see Rule 46): 



When? The time limit for filing such amendments is normally 2 months from the date of transmittal of the 
International Search Report; however, for more details, see the notes on the accompanying sheet 



Where? Directly to the 



International Bureau of W IPO 
34, chemin des Colombettes 
121 1 Geneva 20, Switzerland 
Fascimile No.: (41-22) 740.14.35 



For more detailed instructions, see the notes on the accompanying sheet. 



2. 



□ 



4TE 
Hp 



The applicant is hereby notified that no International Search Report will be established and that the declaration under 
Article 1 7(2)(a) to that effect is transmitted herewith. 



3 - O vm% re 9 ard to the protest against payment of (an) additional fee(s) under Rule 40.2, the applicant is notified that: 

I I the protest together with the decision thereon has been transmitted to the International Bureau together with the 
1 — 1 applicant's request to forward the texts of both the protest and the decision thereon to the designated Offices. 



I I no decision has been made yet on the protest; the applicant will be notified as soon as a decision is made. 



4. Further action(s): The applicant is reminded of the following: 

Shortly after 18 months from the priority date, the international application will be published by the International Bureau. 
If the applicant wishes to avoid or postpone publication, a notice of withdrawal of the international application, or of the 
priority claim, must reach the International Bureau as provided in Rules 906/S.1 and 906/5.3, respectively, before the 
completion of the technical preparations for international publication. 

Within 19 months from the priority date, a demand for international preliminary examination must be filed if the applicant 
wishes to postpone the entry into the national phase until 30 months from the priority date (in some Offices even later). 



Within 20 months from the priority date, the applicant must perform the prescribed acts for entry into the national phase 
before all designated Offices which have not been elected in the demand or in a later election within 19 months from the 
priority date or could not be elected because they are not bound by Chapter II. 





Name and mailing address of the International Searching Authority 

European Patent Office, P. B. 5818 Patentlaan 2 
-Al NL-2280 HV Rijswijk 
% MM§ Tel. (+31-70) 340-2040, Tx. 31 651 epo nl, 
r— * Fax: (+31-70) 340-3016 


Authorized officer 

Grace Casuga 



Form PCT/ISA/220 (July 1998) 



MOTES TO FORM PCT/ISA/220 



These Notes are intended to give the basic instructions concerning the filing of amendments under articie 19 The 
. : Notes are based on the requirements of the Patent Cooperation Treaty, the Regulations and the Administrative Instructions 
- under that Treaty. In case of discrepancy between these Notes and those requirements, the latter are applicable For more 
detailed information, see also the PCT Applicant ( 3 Guide, a publication of WIPO. 

In these Notes, "Article", "Rule", and "Section* refer to theprovisions of the PCT, the PCT Regulations and the PCT 
Administrative Instructions respectively. 



INSTRUCTIONS CONCERNING AMENDMENTS UNDER ARTICLE 19 

The applicant has, after having received the international search report, one opportunity to amend the claims of the 
international application. It should however ba emphasized that, since all parts of the international application (claims 
descnption and drawings) may be amended during the international preliminary examination procedure, there is usually 
no need to file amendments of the claims under Article 1 9 except where, e.g. the applicant wants the latter to be published 
for the purposes of provisional protection or has another reason for amending the claims before international pbulicaticn 
Furthermore, it should be emphasized that provisional protection is available in some States only. 



What parts of the International application may be amended? 

Under Article 1 9, only the claims may be amended. 

During the international phase, the claims may also be amended (or further amended) under Article 34 before 
the International Preliminary Examining Authority. The description and drawings may only be amended linear 
Article 34 before the International Examining Authority. 

Upon entry into the national phase, all parts of the international application may be amended under Article 23 
or, where applicable, Article 41 . 



Within 2 months from the date of transmittal of the international search report or 1 6 months from the priority 
date, whichever time limit expiree later It should be noted, however, that the amendments will be considered 
as having been received on time if they are received by the International Bureau after the expiration of the 
applicable time limit but before the completion of the technical preparations for international publication 
(Rule 46.1). 



Where not to file the amendments? 

The amendments may only be filed with the International Bureau and not with the receiving Office or the 
International Searching Authority (Rule 46.2). 

Where a demand for intern actional preliminary examination has been yfs filed, see below. 



Either by cancelling one or more entire claims, by adding one or more new claims or by amending the text of 
one or mora of the claims as filed. 

A replacement sheet must be submitted for each sheet of the claims which, on account of an amendment or 
amendments, differs from the sheet originally filed. 

All the claims appearing on a replacement sheet must be numbered in Arabic numerals. Where a daim is 
cancelled, no renumbering of the other claims is required. In all cases where claims are renumbered, they must 
be renumbered consecutively (Administrative Instructions, Section 205(b)). 

The amendments must be made in the language In which the International application Is to be published. 



What documents must/may accompany the amendments? 
Letter (Section 205(b)): 

The amendments must be submitted with a letter. 

The letter will not be published with the international application and the amended claims. It should not be 
confused with the "Statement under Article 1 9(1 )" (see below, under "Statement under Articie 19(1)"). 

The Mtsr must be !n English or French, at the choice of the applicant. However, if the language of the 
international application Is English, the iettar must be In English; rt Zhe language of the international spciicailcn 
is i-rsnch, the iettsr must be in French. 



Notes to Form PCT/ISA/220 (first sheet) (January 1994) 



BNSDOCID: <XStSA??ONOPNP4 ! > 



MOTES TO FORM PCT/8SA/220 (continued) 



The letter must indicate the differences between the claims as filed and the claims as amended, it must, in 
particular, incScate, in connection with each claim appearing in the intemationaJ application (it being understood 
that identical indications concerning several claims may be grouped), whether 

(0 the claim is unchanged; 

(ii) the claim is cancelled; 

(iii) the claim is new; 

(iv) the claim replaces one or mere claims as filed; 

(v) the claim is the result of the division of a claim as filed. 



The following examples illustrate Jhe manner in which amendments must be explained in *fce 
accompanying letter: 

1 [Where originally there were 48 claims and after amendment of some claims there are 5 1 ]■ 

'Claims t to 29, 31 , 32, 34, 35, 37 to 48 replaced by amended claims bearing the same numbers- 
claims 30, 33 and 36 unchanged; new claims 48 to 51 added/ 

2. [Where originally there were 1 5 claims and after amendment of all claims there are 1 1 }: 
"Claims 1 to 1 5 replaced by amended claims 1 to 1 1 

3. (Where originally there were 1 4 claims and the amendments consist in cancelling seme claims and in adclng 
new claims]: 

'Claims 1 to 6 and 14 unchanged; claims 7 to 1 3 cancelled; new claims 15, 16 and 17 added." or 
'Claims 7 to 1 3 cancelled; new claims 1 5, 1 S and 1 7 added; ail other claims unchanged." 

4. [Where various kinds of amendments are made]: 

"Claims 1-10 unchanged; claims 1 1 to 1 3, 1 8 and 1 9 cancelled; claims 1 4, 1 5 and 1 6 replaced by amended 
claim 14; claim 17 subdivided into amended claims 15, 16 and 17; new claims 20 and 21 added." 



"Statement under article 19(1)* (Rule 46.4) 

The amendments may be accompanied by a statement explaining the amendments and indicating any impact 
that such amendments might have on the description and the drawings (which cannot be amended under 
Article 19(1 )). 

The statement will be published with the international application and the amended claims. 
It must be In the language in which the international apppilcation Is to be published. 
It must be brief, not exceeding 500 words if in English or if translated into English. 

It should not be confused with and does not replace the letter indicating the differences between the claims 
as filed and as amended. It must be filed on a separate sheet and must be identified as such by a heading, 
preferably by using the words "Statement under Article 1 9(1 )." 

It may not contain any disparaging comments on the international search report or the relevance of citations 
contained in that report. Reference to citations, relevant to a given daim, contained in the intemationai search 
report may be made only in connection with an amendment of that claim. 



Consequence If a demand for International preliminary examination has already been filed 

If, at the time of filing any amendments under Article 1 9, a demand for intemationai preliminary examination 
has already been submitted, the applicant must preferably, at the same time of filing the amendments with the 
International Sureau, also file a copy of such amendments with the International Preliminary Examining 
Authority (see Rule 62.2(a), first sentence). 



Consequence with regard to translation of the international application for entry Into the national phase 

The applicant's attention is drawn to the fact that, where upon entry into the national phase, a translation of the 
claims as amended under Article 19 may have to be furnished to the designated/elected Offices, instead of, or 
in addition to, the translation of the claims as fifed. 

For further details on the requirements of each designatedfelected Office, see Volume II of the PCT Applicant's 
Guide. 



Notes to Form PCT/ISA/22Q (second sheet) (January 1994) 



PATENT COOPERATION TREATY 



INTERNATIONAL. SEARCH REPORT 

(PCT Article 18 and Rules 43 and 44) 



Applicant's or agents file reference 

59137001PMH 


FOR FURTHER see Notification of Transmittal of international Search Report 
a A-r.^M (Form PCT/ISA/220) as well as, where applicable, item 5 below. 
ACTION 


International application No. 


International filing date (day/month/year) 


(Earliest) Priority Date (day/month/year) 


PCT/GB 99/03839 


17/11/1999 


30/11/1998 


Applicant 






FUJITSU LIMITED et al . 







This International Search Report has been prepared by this International Searching Authority and is transmitted to the applicant 
according to Article 18. A copy is being transmitted to the International Bureau. 



. sheets. 



This International Search Report consists of a total of 3 

[X] It is also accompanied by a copy of each prior art document cited in this report 



1 . Basis of the report 

a. With regard to the language, the international search was carried out on the basis of the international application in the 
language in which it was filed, unless otherwise indicated under this item. 

| | the international search was carried out on the basis of a translation of the international application furnished to this 
Authority (Rule 23.1 (b». 

b. With regard to any nucleotide and/or amino acid sequence disclosed in the international application, the international search 
was carried out on the basis of the sequence listing : 

| | contained in the international application in written form. 



2. 

a 



□ 
□ 
□ 
□ 

□ 

□ 
□ 



filed together with the international application in computer readable form, 
furnished subsequently to this Authority in written form, 
furnished subsequently to this Authority in computer readble form. 

the statement that the subsequently furnished written sequence listing does not go beyond the disclosure in the 
international application as filed has been furnished. 

the statement that the information recorded in computer readable form is identical to the written sequence listing has been 
furnished 

Certain claims were found unsearchable (See Box I). 
Unity of invention is lacking (see Box tl). 



With regard to the title, 

[X| the text is approved as submitted by the applicant. 

| | the text has been established by this Authority to read as follows: 



5. With regard to the abstract, 

pC] the text is approved as submitted by the applicant. 

I I the text has been established, according to Rule 38.2(b), by this Authority as it appears in Box 111. The applicant may, 
' — 1 within one month from the date of mailing of this international search report, submit comments to this Authority. 

6. The figure of the drawings to be published with the abstract is Figure No. 2 



QTj as suggested by the applicant Q None of the figures. 

| | because the applicant failed to suggest a figure. 

| 1 because this figure better characterizes the invention. 



Form PCT/1SA/210 (first sheet) (July 1998) 



INTERNATIONAL SEARCH REPORT 



International Application No 

PCT/GB 99/03839 



A. CLASSIFICATION OF SUBJECT MATTER 

IPC 7 H04B7/02 



According to International Patent Classification (IPC) or to both national classification and IPC 



B. FIELDS SEARCHED 



Minimum documentation searched (classification system followed by classification symbols) 

IPC 7 H048 



Documentation searched other than minimum documentation to the extent that such documents are included in the fields searched 



Electronic data base consulted during the international search (name of data base and, where practical, search terms used) 



C. DOCUMENTS CONSIDERED TO BE RELEVANT 



Category • Citation of document, with indication, where appropriate, of the relevant passages 



Relevant to ciaim No. 



NAGUIB A F ET AL: "PERFORMANCE OF 
WIRELESS CDMA WITH M-ARY ORTHOGONAL 
MODULATION AND CELL SITE ANTENNA ARRAYS" 
IEEE JOURNAL ON SELECTED AREAS IN 
COMMUNICATIONS, US, IEEE INC. NEW YORK, 
vol. 14, no. 9, 

1 December 1996 (1996-12-01), pages 
1770-1783, XP000639640 

ISSN: 0733-8716 
page 1770, left-hand column, line 1 -page 
1771, left-hand column, line 8 
page 1773, left-hand column, line 7 -page' 
1774, right-hand column, line 27 

figures 2-4 

-/— 



1,35 



m 



Further documents are listed in the continuation of box C. 



Patent family members are listed in annex. 



1 Special categories of cited documents : 

A" document defining the general state of the art which is not 
considered to be of particular relevance 

"E" earlier document but published on or after the internationaJ 
filing date 

"L" document which may throw doubts on priority clatm(s) or 
which is cited to establish the publication date of another 
citation or other special reason (as specified) 

"O" document referring to an orai disclosure, use, exhibition or 
other means 

"P" document published prior to the international filing date but 
later than the priority date claimed 



*T" later document published after the international filing date 
or priority date and not in conflict with the application but 
cited to understand the principle or theory underlying the 
invention 

"X" document of particular relevance; the claimed invention 
cannot be considered novel or cannot be considered to 
involve an inventive step when the document is taken alone 

"Y" document of particular relevance; the claimed invention 

cannot be considered to involve an inventive step when the 
document is combined with one or more other such docu- 
ments, such combination being obvious to a person skilled 
in the art. 

document member of the same patent family 



Date of the actual completion of the international search 

February 2000 


Date of mailing of the international search report 

08/03/2000 


Name and mailing address of the ISA 

European Patent Office, P.B. 581 8 Patentlaan 2 
NL - 2280 HV Rijswijk 
Tei. (+31-70) 340-2040, Tx. 31 651 epo nl. 
Fax: (+31-70) 340-3016 


Authorized officer 

Gkeli, M 



Form PCT/1SA/210 (second sheet) (July 1992) 



page 1 of 2 



INTERNATIONAL SEARCH REPORT 



International Application No 

PCT/GB 99/03839 



C.(Continuation) DOCUMENTS CONSIDERED TO BE RELEVANT 



Category ° Citation of document, with indication, where appropriate, of the relevant passages 



MIURA R: "SPATIAL UTILIZATION AND 
SUPPRESSION OF MULTIPATH SIGNALS BY 
MAXIMAL-RATIO-COMBINING DIGITAL BEAMFORMER 
FOR MOBILE RADIOS" 
IEICE TRANSACTIONS ON 

COMMUNICATIONS , JP , INSTITUTE OF ELECTRONICS 
INFORMATION AND COMM. ENG. TOKYO, 
vol. E81-B, no. 4, 

1 April 1998 (1998-04-01), pages 806-810, 
XP000780476 

ISSN: 0916-8516 
page 806, left-hand column, line 1 -page 
807, left-hand column, line 42 

figure 1 

WO 98 27669 A (CWILL TELECOMMUNICATIONS 
INC) 25 June 1998 (1998-06-25) 
page 8, line 9 -page 13, line 11 
page 13, line 21 -page 14, line 4 
figures 6,7,9 

US 5 649 287 A (FORSSEN ULF GO E RAN ET AL) 
15 July 1997 (1997-07-15) 
column 1, line 47 -column 2, line 12 
claim 1 



Relevant to daim No. 



1,35 



1,35 



1,35 



Form PCT/ISA/21 0 (continuation of second sheet) (July 1992) 



page 2 of 2 



INTERNATIONAL SEARCH REPORT 

Information on patent family members 



International Application No 

PCT/GB 99/03839 



Patent document 
cited in search report 



Publication 
date 



Patent family 
member(s) 



Publication 
date 



WO 9827669 



US 5649287 



25-06-1998 



AU 
EP 



5524398 A 
0953235 A 



15-07-1997 



AU 
AU 
CA 
CN 
EP 
JP 
WO 



714146 B 
5166996 A 
2216365 A 
1184561 A 
0818059 A 
11502986 T 
9630964 A 



15-07-1998 
03-11-1999 



23-12-1999 
16-10-1996 
03-10-1996 
10-06-1998 
14-01-1998 
09-03-1999 
03-10-1996 



Form PCT/fSA/21 0 (patent family annex) (July 1 992) 



PATENT COOPERATION TREATY 

PCT 



RECD 24 OCT 2000 



WIPO 



PC- 



INTERNATIONAL PRELIMINARY EXAMINATION REPORT 

(PCT Article 36 and Rule 70) 



Applicant's or agents file reference 
591 37001 PMH 


See Notification of Transmittal of International 
FOR FURTHER ACTION Preliminary Examination Report (Form PCT/IPEA/416) 


International application No. 
PCT/GB99/03839 


International filing date (day/month/year) 
17/11/1999 


Priority date (day/month/year) 
30/11/1998 


International Patent Classification (IPC) or nat 
H04B7/02 


ional classification and IPC 


Applicant 

FUJITSU LIMITED et al. 



1 . This international preliminary examination report has been prepared by this International Preliminary Examining Authority 
and is transmitted to the applicant according to Article 36. 

2. This REPORT consists of a total of 5 sheets, including this cover sheet. 

□ This report is also accompanied by ANNEXES, i.e. sheets of the description, claims and/or drawings which have 
been amended and are the basis for this report and/or sheets containing rectifications made before this Authority 
(see Rule 70.16 and Section 607 of the Administrative Instructions under the PCT). 

These annexes consist of a total of sheets. 



3. This report contains indications relating to the following items: 



I 




II 


□ 


III 


□ 


IV 


□ 


V 




VI 


□ 


VII 




VIII 


□ 



Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial applicability; 
citations and explanations suporting such statement 



Date of submission of the demand 
08/05/2000 


Date of completion of this report 
20.10.2000 


Name and mailing address of the international 
preliminary examining authority: 

^ European Patent Office 
sm) D-80298 Munich 
sdr 1 Tel. +49 89 2399 - 0 Tx: 523656 epmu d 
Fax: +49 89 2399 - 4465 


Authorized officer v^SSo*^^ 

Draper, A (C ^ j) 
Telephone No. +49 89 2399 8947 



Form PCT/I PEA/409 (cover sheet) (January 1994) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/GB99/03839 



I. Basis of the report 

1 . This report has been drawn on the basis of (substitute sheets which have been furnished to the receiving Office in 
response to an invitation under Article 14 are referred to in this report as "originally filed" and are not annexed to 
the report since they do not contain amendments.): 

Description, pages: 

1 -29 as originally filed 

Claims, No.: 

1 -35 as originally filed 

Drawings, sheets: 

1/11-11/11 as originally filed 

2. The amendments have resulted in the cancellation of: 

□ the description, pages: 

□ the claims, Nos.: 

□ the drawings, sheets: 

3. □ This report has been established as if (some of) the amendments had not been made, since they have been 

considered to go beyond the disclosure as filed (Rule 70.2(e)): 

4. Additional observations, if necessary: 



Form PCT/IPEA/409 (Boxes I- VIII, Sheet 1) (January 1994) 



INTERNATIONAL PRELIMINARY 
EXAMINATION REPORT 



International application No. PCT/GB99/03839 



V. Reasoned statement under Article 35(2) with regard to novelty, inventive step or industrial 
applicability; citations and explanations supporting such statement 

1 . Statement 



Novelty (N) 


Yes: 


Claims 


1-35 




No: 


Claims 




Inventive step (IS) 


Yes: 


Claims 


1-35 




No: 


Claims 




Industrial applicability (IA) 


Yes: 


Claims 


1-35 




No: 


Claims 





2. Citations and explanations 
see separate sheet 

VII. Certain defects in the international application 

The following defects in the form or contents of the international application have been noted: 
see separate sheet 



Form PCT/IPEA/409 (Boxes l-VIII, Sheet 2) (January 1994) 





WRITTEN OPINION 
SEPARATE SHEET 



International application No. PCT/GB99/03839 



Section V 



2) . 

3) . 



On page 3 of the present description the applicant refers to a paper entitled "An 
adaptive array antenna using combined DFT and LMS algorithm" by K. 
Watanabe, I. Yoshii, and R. Johno, Annual EIT Conference on 
Telecommunications, 1997 (henceforth to be known as D1). D1 is prima facie the 
nearest prior art. 

D1 apparently discloses a two-stage approach for determining beam directions 
whereby, at first (i.e. in an initial operating phase of the apparatus), plural fixed 
beams - which may be referred to as "assistant beam patterns" - are generated by 
DFT processors (="assistant beamformer means"), and then the results of the 
OFT processing are used to establish the initial weight factors for the second 
stage (i.e. the main beamforming). 

On page 6 of the present application the applicant discusses the advantages of 
the present invention over the technique of D1 . In particular an advantage arises 
because the "fixed" beams can be "independently designed according to demand" 
(i.e. the direction, shape and width can be varied). The difference between the 
subject-matter of claims 1 and 35 on the one hand and D1 on the other hand is 
thus apparently that the assistant beam patterns are "determined by beam control 
information corresponding individually thereto". Furthermore, the assistant beam 
control information is used in making an initial estimate of the main beamformer 
control information. 

This modification is not disclosed or suggested by the available prior art and 
therefore is held to be novel and involve an inventive step. 

Claims 2-34 relate to advantageous embodiments of the subject-matter of claim 1 
and thus are held equally to concern novel and inventive subject-matter. 



The independent claims are not in the two-part form in accordance with Rule 
6.3(b) PCT, which in the present case would be appropriate, with those features 
known in combination from the closest prior art (document D1) being placed in a 
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preamble (Rule 6.3(b)(i) PCT) and with the remaining features being included in a 
characterising part (Rule 6.3(b)(ii) PCT - see also the PCT Guidelines PCT/GL/3 
III, 2.3a). 

2). The features of the claims are not provided with reference signs placed in 
parentheses (Rule 6.2(b) PCT). 
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Receiving apparatus, for receiving a transmission signal in a 
cellular mobile communications system, comprises a main beam- 
former (6M, 1 4M) which processes received signals, representing 
the said transmission signal, in accordance with a main beam pat- 
tern. This main beam pattern is determined by beam control infor- 
mation applied to the main beamformer. The main beam pattern 
is adjusted as necessary during use of the receiving apparatus to 
facilitate reception of the said transmission signal. 
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RSCEIVING APPARATUS INCLUDING ADAPTIVE! 
BEAMFORMERS 

The present invention relates to receiving 
apparatus including adaptive beamf ormers . In 
particular, the present invention can provide receiving 
apparatus for use in a base station of a cellular 
mobile communication system. 

In a cellular mobile communications system, one of 
the main tasks of the base station is to detect the 
signal of each wanted user (i.e. each active mobile 
station) in a multi-user and multi-path environment. 
In order to achieve satisfactory signal detection at 
low bit error rates, two conditions must be satisfied. 
Firstly, the power level of the signal received by the 
15 base station from the mobile station must be greater 

than a certain threshold value. Secondly, the multi- 
user interference (MUI) , sometimes referred to also as 
multiple access interference (MAI) , must be reduced to 
an acceptable level. 
20 To satisfy the two conditions identified above, it 

is effective to use adaptive beamformers in general and 
digital beamformers in particular. The principle 
underlying a digital beamformer is to form a spatial 
beam pattern in such a way that the angles of arrival 
25 of wanted signals fall well within a main lobe of the 

beam pattern whereas the interfering signals are 
located as much as possible in the nulls, low side 
lobes or boundary regions of the main lobe. 

Figure 1 of the accompanying drawings shows parts 
3 0 of a previously-considered digital beamformer. A 

plurality of independent sensors (antenna elements 2 ± 
to 2 4 ) are provided to detect, at different points in 
space, a transmission signal sent to the base station 
by a mobile unit (not shown in Figure 1) . The antenna 
elements 2^ to 2 4 permit sampling of the received 
signal in space. The respective receive signals 
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produceci by the antenna elements 2 1 to 2 4 are digitised 
(e.g. by RF down- converters not shown) and then applied 
to the digital beamformer 6 which is employed as a 
spatial filter. 

5 The digital beamformer 6 includes a set of complex 

number multipliers 8 connected respectively for 
receiving the different antenna signals. Each complex 
number multiplier multiplies its antenna signal by a 
weight value W set by a weight setting unit 12 of the 
10 beamformer 6. The resulting outputs of the multipliers 

8 are then combined by a combiner 10 to produce an 
output signal of the digital beamformer. The object of 
the spatial filtering carried out by the digital 
beamformer 6 is to optimise the beam former response 
15 with respect to some prescribed criterion so that noise 

and interference are minimised in the output signal . 

A subtractor 11 subtracts a reference signal from 
the output signal of the digital beamformer to produce 
an error signal. The weight setting unit 12 receives 
the error signal and the receive signals from the 
antenna elements 2 ± to 2 4 and processes them to derive 
the weight values W ± to W 4 applied to the complex 
number multipliers 8 . 

In a steady- state condition, in which the wanted 
25 and interfering signals each have a fixed angle of 

arrival at the receiving apparatus, there will be a 
fixed optimum set of beamformer weight values W-j^ to W 4 
which satisfies the prescribed criterion for minimising 
noise and interference at the output of the beam 
30 former. An adaptation algorithm is employed in the 

weight setting unit 12 which, in the above steady-state 
condition, would cause the weight values to converge to 
their optimum steady-state values and, thereafter, the 
noise and interference at the output of the beamformer 
35 would remain at a minimum level related to the number 

of weights. However, in practice, multi-path 
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propagation means that the transmission channel between 
the, subject mobile unit and the base station is time- 
variant and, furthermore, the positions of the 
interfering signal sources (for example other mobile 
5 stations) will change, with respect to one another and 

the base station, over time. Accordingly, using its 
adaptation algorithm, the weight setting unit 12 is 
required to update the beamformer weight values 
continuously in accordance with the changing operating 

10 parameters . 

Incidentally, further information about digital 
beamforming techniques and related adaptive algorithms 
can be found, for example, in "Digital beamforming in 
wireless communications", John Litra and Titus Kwok- 

15 Yeung Lo, Artech House Publishers, 1996, ISBN: 0-89006- 

712-0, the content of which is incorporated .herein by 
reference . 

In practice, when a base station is expecting to 
receive a signal from a wanted user, it initially has 

2 0 no idea of the direction from which that signal will 

come. Thus, it is inappropriate to point the initial 
beam pattern, which is determined by the initial weight 
setting of the digital beamformer, to any particular 
direction. However, if an omnidirectional initial beam 
25 pattern is used, the level of the MOT can be so high 

that it takes a long time for the adaptation algorithm 
to converge, which inevitably leads to long delay 
and/or waste of bandwidth. 

A paper entitled "An adaptive array antenna using 

3 0 combined DFT and IMS Algorithm" by K Watanabe, I 

Yoshii, and R Johno, Annual EIT Conference of 
Telecommunications, 1997, discloses a two-stage 
approach for determining beam directions in a TDMA 
communications system. In the first stage, in place of 
3 5 a digital beamformer (weighted summing circuit) 

discrete fourier transform (DFT) processing is applied 



WO 00/33481 PCT/GB99/03839 

-4- 

to the received signals so as to effectively form 
plural fixed beams. The results of the DFT processing 
are used to establish the initial weight factors for 
the second stage which involves Least Mean Square (IMS) 
5 processing of the received signals. This two- stage 

approach is partially effective in improving the 
convergence of the beamformer weights. However, it 
suffers from the following serious limitations. 
Firstly, it is necessary for all the beams formed 

10 during DFT processing to be produced simultaneously, 

making the hardware construction of the receiving 
apparatus expensive. Secondly, the number of fixed 
beams is limited to being no greater than the number of 
antenna elements. Thirdly, there is no control over 

15 the beam shapes and pointing directions during the DFT 

processing. In particular, there is no freedom in 
choosing the "look -direct ions" of the antenna elements 
and the parameter d/X independently (d is the inter- 
element spacing and X is the operating wavelength) . 

20 This lack of control effectively limits the DFT 

approach to use in switched beam and multi-beam 
antennas only when the beams are pointed to certain 
directions and no sidelobe control is needed. In 
practice the antenna elements must therefore be evenly 

25 spaced and placed on a plane. Fourthly, the DFT 

approach is not fully effective in the case in which 
two or more of the fixed beams provide comparably-good 
signals . 

Accordingly, it is desirable to provide a 
3 0 technique which enables the base station beamformer to 

set up its initial weights quickly, thus reducing the 
convergence time and the demand for long pilot signals, 
without the limitations mentioned above. 

According to a first aspect of the present 
35 invention there is provided receiving apparatus, for 

receiving a transmission signal in a cellular mobile 
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communications system, comprising: main beamformer 
means operable to process received signals, 
representing the said transmission signal, in 
accordance with a main beam pattern that is determined 
by beam control information applied thereto, the said 
main beam pattern being adjusted as necessary during 
use of the receiving apparatus to facilitate reception 
of the said transmission signal; assistant beamformer 
means operable, in an initial operating phase of the 
apparatus, to process such received signals in 
accordance with each one of a plurality of different 
assistant beam patterns to derive one or more output 
signals corresponding to the assistant beam pattern 
concerned, each such pattern being determined by beam 
control information corresponding individually thereto; 
and beam control information setting means operable to 
employ the said output signals and the said beam 
control information corresponding respectively to the 
said assistant beam patterns to make an initial 
estimate of the said beam control information for the 
said main beamformer means . 

According to a second aspect of the present 
invention there is provided a method of receiving a 
transmission signal in a cellular mobile communications 
system, in which received signals representing the said 
transmission signal are processed in accordance with a 
main beam pattern that is determined by beam control 
information corresponding thereto, and the main beam 
pattern is adjusted as necessary to facilitate 
reception of the said transmission signal; the method 
including an initialisation step of: processing such 
received signals in accordance with each one of a 
plurality of different assistant beam patterns to 
derive one or more output signals corresponding to the 
assistant beam pattern concerned, each such pattern 
being determined by beam control information 
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corresponding individually thereto; and employing the 
said output signals and the said beam control 
information corresponding respectively to the said 
assistant beam patterns to make an initial estimate of 
5 the said beam control information corresponding to the 

said main beam pattern. 

In receiving apparatus and a receiving method 
embodying the present invention fast convergence of the 
beam control information (weight values) for the main 

10 beamformer is achieved reliably without the limitations 

inherent in the above-mentioned two- stage DFT and IMS 
approach. In particular, the same assistant beamformer 
can, if desired, be used in serial fashion to form the 
fixed beams (assistant beam patterns) , leading to cost 

15 savings . The number of assistant beam patterns can 

also be greater than the number of antenna elements 
(received signals) . Because each assistant beam 
pattern is determined by its own individually- 
corresponding beam control information (weight values) 

20 the pointing directions, shapes and widths of the 

assistant beamformers can be optimally controlled and 
independently designed according to demand. For 
example, it may be desired to change the assistant beam 
patterns from time to time in the course of a 24 -hour 

25 period to cater for different traffic conditions. 

Also, each base station site is unique and so it is 
important to have total freedom in choosing the 
assistant beam patterns independently of one another. 
Furthermore, the antenna elements can be unevenly 

30 spaced and do not need to be placed uniformly in a 

single plane. 

Reference will now be made, by way of example, to 
the accompanying drawings, in which: 

Figure 1, discussed hereinbefore, shows parts of a 

35 previously-considered digital beamformer; 

Figure 2 is a block diagram showing parts of 
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receiving apparatus according to a first embodiment of 
the present invention; 

Figure 3 shows a further block diagram showing, in 
more detail than Figure 2, parts of the first 
5 embodiment ; 

Figure 4 is a graph showing one example of beam 
patterns produced by the first embodiment of the 
present invention; 

Figure 5 is a block diagram showing parts of 
10 receiving apparatus according to a second embodiment of 

the present invention; 

Figure 6 shows a waveform diagram for use in 
explaining operation of the second embodiment ; 

Figure 7 is a block diagram showing parts of 
15 receiving apparatus according to a third embodiment of 

the present invention; 

Figure 8 shows a waveform diagram for use in 
explaining operation of the third embodiment; 

Figure 9 is a block diagram showing parts of 
20 receiving apparatus according to a fourth embodiment of 

the present invention; 

Figure 10 is a block diagram showing parts of 
receiving apparatus according to a fifth embodiment of 
the present invention; and 
25 Figure 11 is a waveform diagram for use in 

explaining communications between a mobile station and 
a base station at the time a channel is first 
activated. 

Figure 2 shows parts of receiving apparatus 
30 according to a first embodiment of the present 

invention. This embodiment is intended for use in a 
cellular mobile communications system which combines 
pilot-symbol-assisted modulation (PSAM) with direct- 
sequence code-division-multiple-access (DS-CDMA) . This 
35 DS-CDMA PSAM system may, for example, have the 

following specification : 
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Modulation method - quadrature phase shift keying 
(QPSK) , pilot-symbol-assisted coherent detection; 



spreading code is used to spread the transmission 
signal at the mobile station. This spreading code is 
known to the receiving apparatus, enabling it to decode 
(or despread) the spread transmission signal received 
from the mobile station. Further information on 
spreading and despreading in DS - CDMA systems can be 
found, for example, in "CDMA - principles of spread 
spectrum communications 11 , Andrew J Viterbi, Addison- 
Wesley Publishing Co., 1995, ISDN: 0-201-63374-4, the 
content of which is incorporated herein by reference. 

In a PSAM system, known pilot symbols are 
periodically inserted into the user data stream for the 
purposes of obtaining channel information. The 
receiving apparatus is able to estimate the attenuation 
and phase rotation for each of the received pilot 
symbols, which provides a mechanism for compensation of 
the fading envelope and phase. Further information on 
PSAM may be found, for example, in "Modern quadrature 
amplitude modulation - principles and applications for 
fixed and wireless communications", William T Webb and 
Lajos Hanjo, Pentech Press and IEEE Press 1994/95, 
ISBN: 0-7273-1701-6, the content of which is 
incorporated herein by reference. 

As shown in Figure 2 the receiving apparatus 
according to the first embodiment comprises three 
antenna elements 2 1 to 2 3 which are connected to 
respective RF down -converters 4. These RF down- 
converters are connected in turn to a set of 
beamf ormers 6 . 

This set of beamformers comprises respective 
first, second and third assistant beamformers 6 A1 to 



Chip rate = 4.096 Mchips/s; 

Symbol rate = 32 kbits/s . 

In such a CDMA system, a pseudo-noise (PN) 
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6 A3' and a main beamf ormer 6 M - Referring to Figure 2, 
the constitution of each of the beamf ormers 6 A1 , 6 A2 , 
6 A3 anc * 6 M can be seen - Each beamf ormer has 
essentially the same constitution as described above 
5 with reference to Figure 1. The beamf ormer has three 

digital inputs corresponding respectively to the three 
different antenna elements 2-j_ to 2 3 . In the case of 
the assistant beamf ormers 6 A1 to 6 A3 , each of these 
beamformer inputs is connected directly to the digital 

10 output of the RF down- converter 4 for its corresponding 

antenna element . In the case of the main beamformer 
6 M/ on the other hand, each beamformer input is 
connected to one of the RF down- converters via a buffer 
18, the purpose of which will be described later. 

15 The beamformer inputs in this embodiment are 

adapted to receive in phase and quadrature (I and Q) 
digital signal pairs . 

The beamformer inputs are coupled to respective 
complex number multipliers 8 which also receive 

20 respective weight values. In the case of the assistant 

beamf ormers 6 A1 to 6 A3 the weight values W 1;L to W 33 are 
fixed (predetermined) . For the weight values W the 
first digit of the suffix denotes the number of the 
assistant beamformer and the second digit of the suffix 

25 denotes the number of the antenna element. Thus, for 

example, the weight value W 12 is applied to the complex 
number multiplier 8 of the first digital beamformer 6 A1 
that is used to process the signal produced by the 
second antenna element 2 2 . 

3 0 In the case of the main beamformer 6 M , the weight 

values are variable (not fixed) and are adjusted as 
necessary during use of the apparatus. These weight 
values are supplied to the main beamformer 6 M by a 
weight setup and adaptation algorithm portion 2 0 (also 

35 described in more detail later) . 

Returning to Figure 2, the outputs of the first, 
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second and third assistant beamf ormers 6 A1 to 6 A3 are 
supplied to respective first, second and third path 
searcher and RAKE combiner portions 14 A1 to 14 A3 - The 
output of the main beamformer 6^ is supplied to a 
further path searcher and RAKE combiner portion 14 M - 
The output of the main beamformer 6 M is also connected 
to the negative input of a subtractor 11. 

Respective output signals 0 A1 , 0 A2 and 0 A3 of the 
first, second and third path searcher and RAKE combiner 
portions 14 A1 to 14 A3 are applied to inputs of a 
comparator 16. A selection signal SEL produced by the 
comparator 16 is applied to an input of the above- 
mentioned weight setup and adaptation algorithm portion 
20 . 

!5 An output signal 0 M of the main beamformer path 

searcher and RAKE combiner portion 14 M is applied to an 
input of a detector 22 . The detector 22 produces a 
detection signal DET, representing the detected 
transmission signal from the mobile station, as well as 

20 a reference signal REF which is applied to a positive 

input of the subtractor 11. An error signal ERR 
produced by the subtractor 11 is applied to an input of 
the weight setup and adaptation algorithm portion 20. 
Incidentally, it is also possible for the 

25 detection signal DET and the reference signal REF to be 

one and the same signal, depending on the adaptation 
algorithm embodied in the weight setup and adaptation 
algorithm portion 20 . 

Operation of the first embodiment described above 

30 with reference to Figure 2 will now be explained. In 

mobile communications environments, reflectors are 
inevitably present which lead to mult i -path propagation 
of the transmission signal from the mobile station to 
the base station. These different paths will have 

35 different lengths and directions and, accordingly, the 

base station receives a succession of reflections of 
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the transmission signal which have different respective 
delays and angles of arrival. The path searcher and 
RAKE combiner portions 14 shown in Figure 2 having, for 
example, four fingers are intended to enable the 
receiver to lock on to the four best paths between the 
mobile station and the base station, i,e. the four 
strongest versions of the transmission signal, and to 
produce an output signal for each path. 

When the base station is expecting to receive data 
from a wanted user (mobile station) , the first, second 
and third assistant beamformers are activated to form a 
number of beam patterns ("assistant beam patterns") 
simultaneously, each assistant beam pattern effectively 
pointing to a predetermined direction in a specified 
15 sectorial range. The beam width of each assistant beam 

pattern should be large enough, for example greater 
than 15° for macrocells, to intercept most of the 
multi-path signals from any wanted user, as well as 
being well overlapped so that the signal from a wanted 
20 user in any direction will be received with a 

satisfactory power level. 

By way of example, Figure 4 shows three assistant 
beam patterns covering a 60° sector. In Figure 4, the 
sector to be covered extends from -30° to +30°. The 
25 main beams of the three assistant beam patterns are 

centered respectively on -20°, 0° and +20°. According 
to this beam pattern arrangement, the intensity of the 
received signal from any user in the sector concerned 
will not be reduced by more than 2dB from its maximum 
30 value. Incidentally, in Figure 4, the low peaks (below 

-lOdB) represent side lobes of the assistant beam 
patterns . 

The assistant beam patterns are determined by the 
weight values W 1X to W 33 applied to the complex number 
3 5 multipliers 8 in the assistant beamformers concerned. 

In order to form a set of assistant beam patterns 
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pointed in different directions, the weights of the 
assistant beamf ormers can have the same magnitude 
distribution but different respective phase 
distributions. The magnitude distribution can be 
5 either uniform, which leads to a narrow main beam but 

high side lobes, or non-uniform such as the Taylor 
distribution, which leads to a wider main beam and low 
side lobes. Further information relating to how the 
beam patterns are determined can be found, for example, 
10 in "Phase array antenna handbook", RJ Mailloux, Artech 

House Publishers, 1994. 

The respective digital signals (I-Q signal pairs) 
produced l by the RF down- converters 4 of the different 
antenna elements 2 ± to 2 3 are multiplied, using the 
15 complex number multipliers 8, by the appropriate weight 

values and then combined by the combiner 10 to produce 
an output signal of the assistant beamf ormer concerned. 

The path searcher and RAKE combiner portion 14 A1 
receives output signals from the first assistant 

2 0 beamf ormer and identifies the four best signals 

obtained within the assistant beam pattern formed by 
the first assistant beamf ormer. 

Incidentally, it may be that, within that 
assistant beam pattern, there are not four acceptable 
25 signals. In this case, the path searcher and RAKE 

combiner portion 14 A1 will deactivate one or more of 
its fingers so as to reduce noise and conserve power. 

The signals selected by the path searcher are then 
combined appropriately in the portion 14 A1 to produce 

3 0 a combined output signal 0 A1 for the first assistant 

beamf ormer . 

The same operations are performed in parallel by 
the second and third path searcher and RAKE combiner 
portions 14 A2 and 14 A3 . 
35 When the multi-path signals of a wanted user 

(mobile station) arrive at the base station, one or 
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possibly two of the path searcher and RAKE combiner 
portions 14 A1 to 14 A3 will produce the "best" output 
signal (s) (representation (s) of the wanted signal). 
The best signal (s) can be determined by reference to 
one or more of the following quality measures : the 
carrier- interference ratio (CIR) of each output signal 
0 A1 to O^; the signal-noise and interference ratio 
(SNIR) ; the bit error rate (BER) ; and the signal 
strength (SS) . It would also be possible to compare 
two or more measures in combination or in order of 
significance. For example, it would be possible to 
compare the CIR of the assistant beamformer output 
signals 0 A1 to 0 A3 first and then go on to compare the 
signal strengths of the output signals only if the CIR 
comparison alone is inconclusive. 

If the result of the comparisons performed by the 
comparator 16 is that just one of the output signals 
clearly represents the best signal, the comparator 16 
delivers to the weight setup and adaptation algorithm 
portion 20 a selection signal SEL identifying the 
assistant beamformer that produced that one signal. 

If, however, two or more of the assistant 
beamformers produce comparably- good output signals, the 
selection signal SEL produced by the comparator 16 
identifies each of the assistant beamformers concerned. 

In the weight setup and adaptation algorithm 
portion 20, the selection signal SEL produced by the 
comparator 16 is analysed. If the selection signal 
identifies just one "best" output signal, the initial 
weight values of the main beamformer 6 M in each finger 
are simply made equal to the weight values of the 
assistant beamformer which produced that best signal. 
Thus, the main beam pattern is initially the same as 
the assistant beam pattern produced by that assistant 
beamformer . 

If, on the other hand, the selection signal SEL 
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identifies two assistant beamf ormers as having produced 
comparably -good output signals, it follows that the 
signals of the wanted user are coming from somewhere 
between the directions of the two assistant beamformers 
5 concerned and an interpolation process is then used to 

produce the initial weight settings for the main 
beamf orraer. In this interpolation process, the initial 
direction of the main beam pattern can simply be set to 
halfway between the directions of the two assistant 

10 beam patterns. Alternatively, the two assistant beam 

patterns can be "weighted" in accordance with their 
respective output-signal quality measures (e.g. CIR, 
SNIR) to arrive at a predicted initial main beam 
pattern having direction intermediate between the 

15 respective directions of the two assistant beam 

patterns . 

Incidentally, if desired, the interpolation 
process can be applied to more than two comparably- good 
output signals . 

2 0 The initial weight settings arrived at by the 

weight setup and adaptation algorithm portion 2 0 are 
then supplied to the main beamformer 6 M , whereafter a 
normal adaptation process is started within the weight 
setting and adaptation algorithm portion 20. In this 

25 adaptation process the error signal ERR produced by the 

subtractor 11 is employed as a feedback signal, so that 
a feedback loop (including the path searcher and RAKE 
combiner portion 14 M , the detector 22 and the weight 
setup and adaptation algorithm 20) is created. By 

30 virtue of this feedback loop the initial main beam 

pattern is optimised and then updated dynamically to 
track the motion of the mobile station and channel 
variation, so as to optimise the main beamformer 
response with respect to some prescribed criterion 

35 (e.g. SIR) . 

When the adaptation process starts, the assistant 
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beamformers are released to perform a similar initial 
weight setting task, either for the same sector or for 
adjacent sectors. 

As indicated previously, the down -converted 
antenna signals from the three different antenna 
elements 2 1 to 2 3 are applied to the main beamformer 
inputs by way of respective buffers 18 . The delays 
introduced by these buffers are equal to or greater 
than the length (e.g. 60/xs) of a. batch of pilot symbols 
present in each timeslot of the transmission signal 
sent by the mobile station. For example, in a CDMA 
system, the transmission signal may be divided up into 
timeslots of 2 0 symbols, of which the first 4 symbols 
in the timeslot are pilot symbols and the remaining 16 
symbols are user- data symbols or control symbols . The 
use of the buffers 18 permits the same batch of pilot 
symbols to be used first by the assistant beamf ormers 
to arrive at an initial weight setting for the main 
beamformer, and then to be used again by the main 
beamformer itself once set up with that initial weight 
setting. 

The buffers can, if desired, be replaced by 
switches which are initially off during operation of 
the assistant beamf ormers and are then activated, once 
the initial weight determination for the main 
beamf ormers has been made, to connect the antenna 
signals to the main beamf ormer inputs. In this case, 
of course, the pilot symbols used by the assistant 
beamf ormers are not available to the main beamformer. 

Figure 3 shows a modification to the first 
embodiment in which, in place of a common main 
beamformer 6 M for all RAKE fingers as in Figure 2, each 
"main beamformer" RAKE finger Fl to F4 has its own main 
beamformer 6 M1 to 6 M4 . In this case, as the main 
beamformer in each finger should be capable of 
operating independently of the other main beamf ormers, 
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the functions of the comparator 16 and weight setup and 
adaptation portion 2 0 in Figure 2 are redistributed in 
Figure 3. Thus, the comparator and weight setup 
functions are performed in the Figure 3 apparatus in a 
5 weight setup portion 2 OA and the adaptation function is 

performed separately in each finger with each finger 
having its own adaptation portion 20B. 

As shown schematically in Figure 3, each "main 
beamformer" finger Fl to F4 includes its own main 
10 beamformer 6 M1 to 6 M4/ its own adaptation portion 20B ± 

to 20B 4 , its own subtractor 11 1 to n 4 and its own 
despreader 141 1 to 141 4 . A maximum ratio combiner 
(MRC) portion 142 is connected to receive respective 
outputs of the despreaders 141 1 to 141 4 in the four 
15 fingers. It will be appreciated that the despreaders 

to 141 4 and the MRC portion 142 (together with 
other elements such as a path searcher, not shown) 
together make up the path searcher and RAKE combiner 
portion 14 M in Figure 2 . 
20 In Figure 3, the outputs of the assistant 

beamformers are coupled to respective path searcher 
portions 14 ' A1 to 14'^ which do not have the RAKE 
combining function of the corresponding portions 14 A1 
to 14 A3 in Figure 2 . Each path searcher portion 14 ' A1 
25 to 14'^ functions only to identify the n best paths (n 

= 4, for example) within its corresponding assistant 
beam pattern and the best paths are not in this case 
combined to form one output signal per assistant 
beamformer as in the Figure 2 embodiment. Instead, in 
3 0 Figure 3 n output signals P0 A1 corresponding 

respectively to the n best paths of the first assistant 
beamformer are applied to the weight setup portion 2 OA. 
Similarly, n output signals P0 A2 corresponding 
respectively to the n best paths of the second 
35 assistant beamformer are applied to the weight setup 

portion 20A. Also, n output signals P0 A3 corresponding 
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respectively to the n best paths of the third assistant 
beamformer are applied to the weight setup portion 2 OA. 

In use of the Figure 3 apparatus, the assistant 
beamformers operate as described previously with 
reference to Figure 2, each of them having a 
differently-directed assistant beam pattern. For each 
assistant beam pattern, the n best paths are identified 
by the corresponding path searcher to produce a set of 
n per-path output signals for the assistant beam 
pattern concerned (the set PO A1 for the beamformer 6 A1 , 
the set PO A2 for the beamformer 6^ and the set PO A3 
for the beamformer 6^) . The output signals (3n in 
total) are received in the weight setup portion 2 OA 
which compares the output signals (according to one or 
15 more quality measures such as CIR, SNIR, BER, SS etc. 

as before) to determine the initial weights to W J4 

for the main beamformers . 

For example, it may be that a mobile station is 
located in a direction intermediate between the main 
20 lobe directions of two different assistant beamformers. 

In this case, some of the best paths are likely to fall 
within the main lobe of one of those two assistant 
beamformers whilst the remainder fall within the main 
lobe of the other of the two assistant beamformers . In 
25 such a case, rather than use interpolation to set the 

initial weights for a common main beamformer as in 
Figure 2, in the Figure 3 apparatus it is possible to 
set the initial weights for the main beamformers on a 
path-by-path basis. Thus, if two of the best paths 
3 0 fall within the assistant beam of the first assistant 

beamformer and the remaining two best paths fall within 
the assistant beam pattern of the third assistant 
beamformer, the initial weights (e.g. W I;L , W I2 ) for 
two of the main beamformers can be made equal to the 
35 f irst- assistant -beamf ormer weights whilst the initial 

weights (W I3 , W I4 ) for the other two main beamformers 
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are made equal to the third-assistant -beamformer 
weights . 

After the initial weights for the different main 
beamformers have been selected the main beamformers 
5 operate independently for the different paths, and the 

signals for the different paths are despread in the 
fingers by the despreaders 143^ to 141 4 and combined in 
the MRC portion 142. The detector 22 produces a 
detection signal DET which in this case is supplied as 

10 the reference signal REF to the subtractor 11 in each 

finger. The subtractor 11 receives the output signal 
of the main beamformer 6 M1 to 6 M4 in the finger 
concerned and subtracts it from the reference signal 
REF-l to REF 4 to produce an error signal ERR ± to ERR 4 . 

15 This error signal is used by the adaptation portion to 

adjust the weights for the main beamformer in the 
finger. 

It will be understood that in the Figure 3 
apparatus, because the main beamformers are provided on 

2 0 a per- finger basis, the main beam patterns can be 

adjusted, if desired, to have narrow main lobes 
directed closely to their respective desired paths, 
rather than having to have a large enough width to 
catch all the paths as in the case of the main 

25 beamformer in Figure 2 . 

It is not always necessary for the initial weights 
for the different main beamformers to be different from 
one another. If the best paths are all confined to one 
assistant beam pattern, all the main beamformers can 

30 have their initial weights equal to the weights of the 

assistant beamformer concerned. 

Figure 5 shows a block diagram of a second 
embodiment of the present invention. This embodiment 
is also intended for use in a CDMA system which 

35 utilises PSAM. Components of the second embodiment 

which are the same as, or correspond to, components of 
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the first embodiment are denoted by the same reference 
numerals . 

The first embodiment of the present invention 
described with reference to Figure 2 adopted a 
5 "parallel" approach in which each of the assistant 

beamformers and the main beamformer has its own 
individual hardware. In the second embodiment of the 
present invention, a "serial" approach is adopted, 
enabling the same hardware to be used to serve, at 
10 different times, as assistant beamformers and as a main 

beamformer. 

In the Figure 5 embodiment, a single beamformer 6 
is employed which, as described previously, comprises 
complex number multipliers 8 and a combiner 10. 
15 Respective RF signals from the antenna elements to 2 ± 

to 2 3 are down -converted by the RF down-converters 4 
to provide digital I-Q signal pair inputs for the 
beamformer 6 . 

An output signal of the path searcher and RAKE 

2 0 combining portion 14 is coupled to an input of a 

selection switch 30. The selection switch 3 0 has first 
and second outputs, the first output being connected to 
an input of a storing/comparing/selecting portion 2 6 
and the second output being coupled to an input of a 

25 detector 22. A detection signal output DET of the 

detector 22 is coupled to an input of an adaptation 
algorithm portion 20, An output of the adaptation 
algorithm portion 20 is coupled to the multipliers 8 in 
the digital beamformer 6 . 

30 The Figure 5 embodiment also comprises a control 

unit 24 having an input connected to a selection signal 
output SEL of the storing/comparing/selecting portion 
26 and also having a switch control output SW. The 
Figure 5 embodiment also comprises a weight buffer 28 

3 5 having N storage regions, where N is the number of 

assistant beam patterns which the receiving apparatus 
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is required to produce. In this example, N is 3, so 
there are 3 storage regions Rl to R3 . Each storage 
region Rl to R3 has a storage capacity sufficient to 
store a complete set of the weight values for the 
5 digital beamformer 6. The weight buffer 28 is, for 

example, a cyclic shift register. The weight buffer 28 
has an input which is coupled to a shift output SHIFT 
of the control unit 24. The weight buffer 28 also has 
a weight output WEIGHT which is connected to the 
10 complex number multipliers 8 in the digital beamformer 

6. 

Operation of the Figure 5 embodiment will now be 
described with reference to Figure 6. 

Initially, the selection switch 30 is configured 

15 to connect its input to its first output (the output 

connected to the storing/comparing/selecting portion 
26) . Also, in the weight buffer 2 8 the weight settings 
W lx to W 13 for the first assistant beamformer are held 
in storage region Rl; the weight settings W 21 to W 23 

20 for the second assistant beamformer are held in storage 

region R2; and the weight settings W 31 to W 33 for the 
third assistant beamformer are held in storage region 
R3 . 

At the start of a first times lot TS 1 of the 
25 transmission signal received from a wanted user (mobile 

station), i.e. at time A in Figure 6, the control unit 
24 applies a shift signal SHIFT to the weight buffer 
28. In response to this signal, the content of the 
storage region Rl of the weight buffer is transferred 
30 to the digital beamformer 6. At the same time, the 

weight buffer, being a cyclic shift register, shifts 
the contents of the storage regions Rl, R2 and R3 to 
storage regions R3 , Rl and R2 respectively. 

At this time, therefore, the weight settings for 
35 the first assistant beamformer are loaded into the 

digital beamformer 6. Thus, a first assistant beam 
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pattern is effectively formed by the receiving 
apparatus- This pattern is maintained for pilot -symbol 
periods 1 and 2 of TS 1 . 

As before, in each of these pilot-symbol periods 
the path searcher and RAKE combining portion 14 
operates to determine the best available signals (e.g. 
the four best available signals if the RAKE has four 
fingers) within the assistant beam pattern. The path 
searcher and RAKE combining portion 14 combines the 
best signals, as appropriate, and produces, for each of 
the first and second pilot -symbol periods of TS 1, an 
output- signal sample corresponding to the first 

beam pattern. These two output-signal samples 0 A1 for 
the first assistant beamformer are transferred via the 
selection switch 3 0 to the storing/comparing/selecting 
portion 26. This portion 26 stores the two samples for 
later use. 

At the end of pilot-symbol period 2 (time B) the 
control unit 24 produces another SHIFT signal, in 
response to which the second assistant beamformer 
weight settings (by this time held in storage region Rl 
of the weight buffer) are transferred to the digital 
beamformer 6 . A cyclic shift of the weight settings in 
the weight buffer 28 is also performed, as at time A. 

As a result, a second assistant beam pattern is 
effectively formed in pilot-symbol period 3 of TS 1 . A 
single sample of the output signal for the second 

assistant beam pattern is taken in this period, and the 
sample is again stored in the 
storing/comparing/selecting portion 26. 

Next, at time C a further SHIFT signal is produced 
by the control unit 24, with the result that the weight 
settings for the third assistant beamformer are 
transferred from storage region Rl of the weight buffer 
28 to the digital beamformer 6. The usual cyclic shift 
of the weight settings within the weight buffer is also 
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perf ormed. 

In pilot-symbol period 4 of TS 1 a sample 0 A3 is 
taken of the output signal of the third assistant 
beamformer and this sample is delivered by the 
5 selection switch 30 to the storing/comparing/selecting 

portion 26. 

At the end of pilot -symbol period 4 of TS 1 (time 
D) a further SHIFT signal is produced by the control 
unit so that the weight settings for the first 
10 assistant beamformer are transferred from storage 

region Rl of the weight buffer to the digital 
beamformer, ready for the start of TS 2 . 

In TS 2 and 3 a similar sequence of operations is 
performed except that in TS 2 two samples 0 A2 are taken 
15 for the second assistant beamformer and in TS 3 two 

samples 0 A3 are taken for the third assistant 
beamformer. In this way, it can be seen that, in total 
over the three timeslots, four samples are taken for 
each of the first, second and third assistant 

2 0 beamformer s . 

At the end of pilot -symbol period 4 of TS 3, i.e. 
when all of the necessary samples have been taken, the 
storing/comparing/selecting portion 26 averages the 
four samples taken for each assistant beamformer and 

25 compares the averaged samples for the different 

assistant beamf ormers . From this comparison, one or 
possibly two assistant beamformers are selected as 
producing the best signal or signals, as in the first 
embodiment. This information is communicated by the 

30 portion 26 to the control unit 24 using the SEL signal. 

In the control unit 24, if it is found that just 
one of the assistant beamformers has produced a clear 
"best" signal, the weight settings for that assistant 
beamformer are used as the initial weight settings for 

3 5 the main beamformer and, as described previously with 

reference to the first embodiment, these settings are 
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provided by the control unit 24 to the beamf ormer 6 . 
Alternatively, if there are two comparably- good signals 
from different respective assistant beamf orraers, an 
interpolation process based on the respective weight 
settings of the two assistant beamf ormers is applied to 
arrive at the initial weight settings for the main 
beamf ormer, as described previously. These weight 
settings are then applied to the digital beamf ormer 6. 

Once the initial weight settings for the main 
beamformer have been determined by the control unit 24 
in this way, the main beamformer starts to operate 
using the initial weight settings. The selection 
switch 3 0 is changed over so that the path searcher and 
RAKE combining portion 14 is connected to the detector 
22 to form a feedback loop. The adaptation algorithm 
portion 2 0 then operates, as described previously, to 
optimise the weight settings and dynamically update 
them to meet the prescribed reception criteria. 

In the above example there are 3 assistant 
beamformers and each assistant beamformer processes 4 
samples of its output signal over a period of 3 
timeslots. Those samples are then averaged to produce 
an average measure for each assistant beamformer. 
However, the invention is not limited to this. It is 
generally desirable for all of the assistant 
beamformers to sample at least one pilot symbol per 
timeslot, in case the channel variation from one 
timeslot to the next is significant. It is also 
generally desirable to use every pilot symbol which is 
available for the assistant beamformers, since 
otherwise the available pilot -symbol periods are not 
utilised to maximum effect. In some systems, it may 
also be possible to take just one sample per assistant 
beamformer, making the averaging step the unnecessary . 
In this case, though, the risk of an error in the 
initial weight setting is increased. 
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The serial approach described with reference to 
the second embodiment has the advantage of being highly 
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economical in hardware terms . This economy is 
particularly significant in view of the fact that the 
path searcher and RAKE combiner portions 14 are 
expensive components of the receiving apparatus. In 
the first embodiment, they have a count of four, 
whereas in the second embodiment they have a count of 
just one. 

Also, it is not necessary to activate the RAKE 
combining function in the path searcher and RAKE 
combiner portion 14 during the initial phase when the 
assistant beamformers are active. In this case, the 
path searcher function alone can provide a set of per- 
best-path output -signal samples for the currently- 
activated assistant beamformer in each sampling period, 
instead of a combined output -signal sample in which all 
the best paths are combined. 

The main disadvantage of the serial approach is 
that it has a relatively long convergence time because 
it is not possible for the same batch of pilot-symbols 
to be used by all of the assistant beamformers 
simultaneously. 

If desired, in the Figure 5 embodiment more than 
one beamformer may be provided so that, after the 
initial weights have been determined, each path can 
have its own independent main beamformer, as in Figure 
3 . 

Figure 7 shows parts of receiving apparatus 
according to a third embodiment of the present 
invention. In this embodiment, a so-called "hybrid" 
approach, combining the best features of the parallel 
approach of the first embodiment and the serial 
approach of the second embodiment, is adopted. 

In the third embodiment, a single digital 
beamformer 6 is provided, made up of the complex number 
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multipliers 8 and the combiner 10, as in the second 
embodiment . 

In this embodiment, the beamformer inputs are 
provided via respective switches 34, each having four 
5 inputs Al, A2, A3 and M. The Al input of each switch 

is coupled directly to an RF down- converter 4 which is 
in turn coupled to one of the antenna elements 2 ± to 

2 3 . The A2 input of each switch is coupled to the RF 
down-converter 4 via a first buffer 32 1 . The A3 input 

10 of the switch is coupled to the A2 input via a second 

buffer 32 2 and the M input is coupled to the A3 input 
via a third buffer 32 3 . Each of the buffers 32 1 to 32 3 
is constituted identically and introduces a delay equal 
to (or greater than) the duration of a batch of pilot 

15 symbols in a CDMA transmission timeslot. 

In the third embodiment, a control unit 3 6 
incorporates the functions of both the 

storing/comparing/selecting position 26 and the weight 
buffer 28 of the second embodiment, as well as control 
2 0 functions similar to those provided by the control unit 

24 in the second embodiment. 

The remaining elements of 20, 22 and 30 in the 
third embodiment correspond to the same elements in the 
second embodiment . 

25 Operation of the third embodiment will now be 

described with reference to Figure 8. Initially, each 
of the switches 34 is configured to select its Al input 
and the selection switch 3 0 is configured to the 
position shown in Figure 7 itself which it connects the 

30 output of the path searcher and RAKE combiner portion 

14 to the input of the control unit 36. 

The sequence of operations is commenced (time A in 
Figure 8) when the first pilot -symbol of a batch PS of 
pilot symbols in the current timeslot at the Al input 

35 of each switch element appears. At this point, the 

control unit 3 6 causes the weight settings for the 
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first assistant beamformer to be loaded into the 
complex number multipliers 8 of the digital beamformer 
6. The output signal O a1 of the path searcher and RAKE 
combiner portion 14 over the period occupied by the 
batch of pilot symbols is then stored in the control 
unit 3-6 . 

At the end of the batch PS of pilot symbols (time 
B in Figure 8) the control unit 3 6 loads the weight 
settings for the second assistant beamformer into the 
complex number multipliers 8, and changes the setting 
of each switch 34 to select its A2 input. By this 
time, through the action of the first buffer 32 x 
interposed between the Al and A2 inputs of each switch 
34, the original batch PS of pilot symbols appears at 
15 the A2 input of each switch 34 . The batch of pilot 

symbols is therefore processed again in accordance with 
the second assistant beam pattern determined by the 
weight settings for the second assistant beamformer 
and, again, the results appearing at the output of 

the path searcher and RAKE combiner portion 14 are 
stored in the control unit 36. 

Similarly, at time C the control unit 36 loads 
into the complex number multipliers the weight settings 
for the third assistant beamformer, and changes the 
setting of each switch 34 to select its A3 input. At 
this time, the original batch PS of pilot symbols is 
appearing at the A3 input of each switch 34, by virtue 
of the second buffer 3 2 2 between the A2 and A3 inputs 
of each switch 34. Accordingly, the original batch PS 
of pilot symbols is processed again in accordance with 
the third assistant beam pattern and the results 0 A3 
are stored in the control unit 36. 

At time D, the stored results 0 A1 , 0 A2 , 0 A3 for 
the first, second and third beamformers are compared 
35 with one another and the initial weight settings for 

the main beamformer are calculated in the same basic 



20 



25 



30 



WO 00/33481 PCT/GB99/03839 

-27- 

way as described above for the first and second 
embodiments. These initial weight settings are applied 
by the control unit 3 6 to the complex number 
multipliers 8, and the switches 34 are reconfigured to 
5 select their respective M inputs, whereafter the main 

beamformer is activated. 

At time E the selection switch 3 0 is changed over 
so that the output of the path searcher and RAKE 
combiner portion 14 is connected to the input of the 
10 detector 22. In this way, a feedback loop for the main 

beamformer weight settings is formed comprising the 
path searcher and RAKE combiner portion 14 7 the 
detector 22 and the adaptation algorithm portion 20. 
At time E, also, the original batch of pilot 
15 symbols, now already processed by each of the three 

assistant beamformers, is available at the M input of 
each switch 34. Thus, the main beamformer can start to 
operate with the original batch of pilot symbols. 

As described above, in the third embodiment the 

2 0 use of the buffers 32 enables the three assistant 

beamformers to use, one after the other, the batch of 
pilot symbols. Furthermore, the adaptation algorithm 
portion 2 0 is able to fine tune or train the weight 
settings with the aid of the same batch of pilot 
25 symbols . 

Also, it is not necessary to activate the RAKE 
combining function in the path searcher and RAKE 
combiner portion 14 during the initial phase when the 
assistant beamformers are active. In this case, the 

3 0 path searcher function alone can provide a set of per- 

best-path output-signal samples for the currently- 
activated assistant beamformer in each sampling period, 
instead of a combined output -signal sample in which all 
the best paths are combined. 
35 The present invention is not limited to being used 

in CDMA communication systems and can also be used in 
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time-division-multiple access (TDMA) systems. Figure 9 
shows parts of a fourth embodiment of the present 
invention intended for use in such a TDMA system. In 
this system, the receiving apparatus is not of the RAKE 
5 type and accordingly the path searcher and RAKE 

combiner blocks 14 used in the first to third 
embodiments are omitted. In place of these, the fourth 
embodiment has squaring-operation portions 44 A1 to 44 A3 
and 44 M connected to the assistant and main beamformer 

10 outputs. The squaring-operation portions 44 serve to 

produce measures of the powers of the beamformer 
outputs. Instead of the squaring-operation portions 44 
it is possible to employ other means of determining 
signal power, for example means for correlating a 

15 predefined synchronisation sequence of the wanted 

signal. This would have the advantage of eliminating 
the interference power included with the wanted signal 
power . 

The serial and hybrid approaches described with 

2 0 reference to the second and third embodiments 

respectively can also be applied in TDMA systems. 

The present invention is also not limited to being 
applied in digital communications systems . For 
example, in a fifth embodiment of the present invention 
25 shown in Figure 10, the present invention is applied to 

an analog communications system. In this case, the 
multipliers 8 used in the first embodiment are replaced 
by attenuators and phase shifters 8' . Similarly, the 
path searcher and RAKE combiner portions 14 used in the 

3 0 first embodiment are replaced by power measuring 

portions 44' , The RF down- converters 4 used in the 
first embodiment are also changed to being 
corresponding analog elements 4 f . 

Figure 11 shows the sequence of communications 
3 5 between a mobile station and a base station when the 

base station grants the mobile station a channel 
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( traffic or control channel) and that channel is 
activated. 

Firstly, using a dedicated control channel (the 
random access channel RACH) the mobile station informs 
the base station that it is requesting a channel. A 
time T A later, the base station informs the mobile 
station, via another dedicated control channel (the 
access grant channel AGCH) , that it is granting the 
base station a particular channel. The communication 
from the base station to the mobile station via the 
AGCH specifies parameters necessary for establishing 
the channel, such as, for example, the 
frequency/ time/code which has been allocated by the 
base station to the granted channel concerned. 

A time T T after the transmission of the channel 
grant information on the AGCH, the mobile station 
activates the granted channel. From this point 
onwards, the mobile station transmits information to 
the base station in predetermined frames. Each frame 
is divided into 16 timeslots, each timeslot commencing 
with a batch of pilot symbols P and continuing with 
user-data or control symbols. For example, T A may be 
of the order of 100ms. The timeslot may consist of 20 
or 4 0 symbols, of which four symbols may be pilot 
symbols. The duration of a complete frame is, for 
example, 10ms and each time slot is of duration 625/xs. 
In a timeslot of 2 0 symbols, this equates to a symbol 
rate of 32Ksymbol/s. 
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CLAIMS 

1. Receiving apparatus, for receiving a transmission 
signal in a cellular mobile communications system, 
comprising: 

main beamformer means operable to process received 
signals, representing the said transmission signal, in 
accordance with a main beam pattern that is determined 
by beam control information applied thereto, the said 
main beam pattern being adjusted as necessary during 
use of the receiving apparatus to facilitate reception 
of the said transmission signal; 

assistant beamformer means operable, in an initial 
operating phase of the apparatus, to process such 
received signals in accordance with each one of a 
15 plurality of different assistant beam patterns to 

derive one or more output signals corresponding to the 
assistant beam pattern concerned, each such pattern 
being determined by beam control information 
corresponding individually thereto; and 
20 beam control information setting means operable to 

employ the said output signals and the said beam 
control information corresponding respectively to the 
said assistant beam patterns to make an initial 
estimate of the said beam control information for the 
25 said main beamformer means . 

2. Receiving apparatus as claimed in claim 1, wherein 
the said assistant beamformer means have a plurality of 
individual assistant beamformer units that are operable 
simultaneously to process the said received signals in 

3 0 accordance with different respective ones of the said 

assistant beam patterns. 

3. Receiving apparatus as claimed in claim 2, further 
comprising a plurality of buffers, each having an input 
connected for receiving a corresponding one of the said 

35 received signals and an output connected to an input of 

the said main beamformer means, for applying the 
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received signals to the main beamformer means a 
predetermined delay period after those signals are 
applied to the assistant beamformer means. 

4. Receiving apparatus as claimed in claim 1, wherein 
5 the said assistant beamformer means have a single 

beamformer unit operable to process the received 
signals in accordance with each of the said assistant 
beam patterns in a predetermined sequence, the 
apparatus further comprising output signal storage 
10 means for storing, for each assistant beam pattern of 

the said sequence, one or more samples of the said one 
or more output signals produced by the said single 
beamformer unit . 

5. Receiving apparatus as claimed in claim 4, wherein 
15 the said single beamformer unit is also employed by the 

said main beamformer means, after the said initial 
operating phase, to process the said received signals 
in accordance with the said main beam pattern. 

6. Receiving apparatus as claimed in claim 4 or 5 , 
20 further comprising beam control information storing 

means for storing the said beam control information 
corresponding to each assistant beam pattern and for 
applying to the single beamformer unit the stored beam 
control information corresponding to each in turn of 
25 the said assistant beam patterns. 

7. Receiving apparatus as claimed in claim 6, wherein 
the beam control information storing means comprises a 
cyclic shift register. 

8 . Receiving apparatus as claimed in any one of 

3 0 claims 4 to 7, wherein at least two samples of the said 

output signal are stored for each assistant beam 
pattern, the apparatus further comprising averaging 
means for averaging the stored output -signal samples 
for each assistant beam pattern. 

35 9- Receiving apparatus as claimed in claim 4, further 

comprising buffer means corresponding to each said 
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received signal, the said buffer means being operable 
to apply the same received signals, representing a 
predetermined portion of the transmission signal, a 
plurality of times in succession to the said single 
beamformer unit, the assistant beamformer means being 
operable to process the received signals applied 
thereto in accordance with a different one of the said 
assistant beam patterns at each of the said times . 

10. Receiving apparatus as claimed in claim 9, wherein 
the said buffer means are also operable to apply the 
same received signals to the said single beamformer 
unit once again following the said plurality of times, 
thereby to enable the said main beamformer means to 
process those received signals in accordance with the 

15 said main beam pattern. 

11. Receiving apparatus as claimed in claim 9 or 10, 
wherein the said buffer means comprises switch means 
having a first set of inputs corresponding respectively 
to the said assistant beam patterns, the inputs of the 

2 0 first set being connected one to the next by respective 

buffer elements, and also having an output connected to 
an input of the said single beamfonner unit . 

12 . Receiving apparatus as claimed in claim 11 when 
read as appended to claim 10, wherein the switch means 

25 have a further input corresponding to the said main 

beam pattern, which further input is connected to the 
last input of said first set by a further such buffer 
element of the said buffer means. 

13 . Receiving apparatus as claimed in any preceding 
30 claim, wherein the said assistant beamformer means 

includes path searcher means operable, during 
processing of the received signals in accordance with 
each different assistant beam pattern, to identify a 
plurality of best paths for the assistant beam pattern 
35 concerned. 

14. Receiving apparatus as claimed in claim 13, 
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wherein the said assistant beamformer means derives 
such an output signal per best path identified by the 
said path searcher means . 

15. Receiving apparatus as claimed in claim 13, 
wherein the said assistant beamformer means further 
includes RAKE combiner means operable to combine 
signals corresponding to the identified best paths, and 
the assistant beamformer means derives one such output 
signal representing those combined signals. 

16. Receiving apparatus as claimed in any preceding 
claim, comprising a plurality of RAKE finger means, 
each including such main beamformer means, and the said 
be am control information setting means are operable to 
make such an initial estimate of the beam control 
information for the main beamformer means in each such 
RAKE finger means. 

17. Apparatus as claimed in claim 16, wherein the 
initial estimates for at least two of the RAKE finger 
means of the said plurality can be different from one 



18. Receiving apparatus as claimed in any preceding 
claim, wherein the beam control information setting 
means are operable to compare one or more predetermined 
characteristics of the said output signals 



Patterns to identify one or more best assistant beam 
pattern (s) . 

19. Receiving apparatus as claimed in claim 18, 
wherein the said predetermined characteristics include 
one or more of the following: a carrier- interference 
ratio, a signal-noise and interference ratio, a bit 
error rate, and a signal strength. 

20. Receiving apparatus as claimed in claim 19, 
wherein the beam control information means are 
operable, if comparison of the output signals in 
respect , of a first one of the said predetermined 
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another. 



25 



corresponding to the said different assistant beam 
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characteristics is inconclusive in identifying the said 
one or more best patterns, to compare the output 
signals in respect of a second one of the predetermined 
characteristics different from the said first 
5 predetermined characteristic . 

21. Receiving apparatus as claimed in any one of 
claims 18 to 20, wherein, when one best assistant beam 
pattern is identified, the said beam control 
information setting means make the said initial 

10 estimate the same as the beam control information 

corresponding that one identified assistant beam 
pattern . 

22 . Receiving apparatus as claimed in any one of 
claims 18 to 21, wherein the beam control information 

15 means include interpolation means operable, when two or 

more best assistant beam patterns are identified, to 
determine the said initial estimate by interpolating 
from the beam control information corresponding to the 
identified assistant beam patterns. 

20 23. Receiving apparatus as claimed in claim 22, 

wherein in such interpolation the identified assistant 
beam patterns are weighted according to one of the said 
predetermined characteristics. 

24 . Receiving apparatus as claimed in any one of 

25 claims 18 to 20, wherein the beam information control 

means are operable, when two or more best assistant 
beam patterns are identified, to use the beam control 
information for each identified best pattern to provide 
the said initial estimate for at least one RAKE finger 

3 0 means of the said plurality. 

25. Receiving apparatus as claimed in any preceding 
claim, wherein the said transmission signal is a CDMA 
signal. 

26. Receiving apparatus as claimed in any one of 

35 claims 1 to 24, wherein the said transmission signal is 

a TDMA signal. 
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27. Receiving apparatus as claimed in any preceding 
claim, wherein the said received signals are digital 
signals and the said main and assistant beamformer 
means are digital beamformer means . 
5 2a. Receiving apparatus as claimed in any preceding 

claim,- wherein the said assistant beamformer means are 
operable to process those portions of the received 
signals that represent pilot symbols included in the 
transmission signal. 
10 29. Receiving apparatus as claimed in any preceding 

claim, wherein the said received signals are derived 
from different respective antenna elements. 

30. Receiving apparatus as claimed in claim 29,. 
wherein the number of different assistant beam patterns 

15 of the said plurality is greater than the number of 

antenna elements. 

31. Receiving apparatus as claimed in claim 2 9 or 30, 
wherein the said antenna elements are spaced non- 
unif ormly one from the next . 

20 32. Receiving apparatus as claimed in claim 29, 30 or 

31, wherein at least two of the said antenna elements 
are arranged in different planes. 

33. Receiving apparatus as claimed in any preceding 
claim, wherein the said beam control information 

25 corresponding individually to each assistant beam 

pattern serves to control one or more of the following 
characteristics of the assistant beam pattern 
concerned: the pointing directions, shape and width of 
the beams embodied in the beam pattern. 

30 34. Receiving apparatus as claimed in claim 33, 

wherein at least one of the said beam pattern 
characteristics is different in at least two of the 
said assistant beam patterns . 

35. A method of receiving a transmission signal in a 
35 cellular mobile communications system, in which 

received signals representing the said transmission 
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signal are processed in accordance with a main beam 
pattern that is determined by beam control information 
corresponding thereto, and the main beam pattern is 
adjusted as necessary to facilitate reception of the 

5 said transmission signal; 

the method including an initialisation step of: 
processing such received signals in accordance with 
each one of a plurality of different assistant beam 
patterns to derive one or more output signals 

0 corresponding to the assistant beam pattern concerned, 

each such pattern being determined by beam control 
information corresponding individually thereto; and 
employing the said output signals and the said 
beam control information corresponding respectively to 

5 the said assistant beam patterns to make an initial 

estimate of the said beam control information 
corresponding to the said main beam pattern. 
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